課程資訊
課程名稱
離散數學
Discrete Mathematics 
開課學期
100-2 
授課對象
電機工程學系  
授課教師
顏嗣鈞 
課號
EE2008 
課程識別碼
901 21100 
班次
01 
學分
全/半年
半年 
必/選修
必修 
上課時間
星期三3,4(10:20~12:10) 
上課地點
博理112 
備註
總人數上限:50人 
 
課程簡介影片
 
核心能力關聯
核心能力與課程規劃關聯圖
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

TOPICS
1. Propositional Logic
2. Predicate Logic
3. Sets
4. Functions, Recursion and Mathematical Induction
5. Introduction to Formal Languages and Finite State Machines
6. Relations
7. Program Verification
8. Inclusion-Exclusion, Generating Functions, Recurrence Relations
9. Graph Theory
10. Trees
11. Introduction to Design and Analysis of Algorithms
 

課程目標
本課程主要目的,在於教授資訊科學中重要的數學觀念、模型、以及邏輯思考推論方式,以奠定未來學習資訊科學中各種理論以及實務課程的基礎。

 
課程要求
Homework 20%
Midterm 40%
Final exam 40%
 
預期每週課後學習時數
 
Office Hours
 
指定閱讀
 
參考書目
 
評量方式
(僅供參考)
   
課程進度
週次
日期
單元主題
無資料